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This listing of claims replaces all prior versions, and 
listings of claims in the instant application: 

Listing of Claims; 

1. (Currently Amended) A method for predicting a clock 
skew for an incomplete integrated circuit design including at 
least one clock design figure for routing a clock signal, said 
method comprising: 

selecting, from the top, a first metal layer 
including at least one clock design figure; 

placing, if a minimum clocks skew is to be predicted, 
clock source locations on the clock design figure in accordance 
with a first predetermined minimum distance between adjacent 
clock source locations; 

placing, if a maximum clock skew is to be predicted, 
a clock source location on a first clock design figure having a 
largest size in the first layer, such that the clock source 
location has a largest distance from a via to a lower layer; 
and 

placing, if an intermediate clock skew is to be 
predicted, clock source locations on intersections between the 
clock design figure and a virtual clock grid created for the 
first metal layer, the virtual clock grid having a 
predetermined offset from a design boundary and a predetermined 
pitch between grid lines ; and 

calculating a clock skew of the incomplete integrated 
circuit design using the placed clock source locations . 
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2. (Original) The method in accordance with claim 1, 

further comprising: 

sorting the metal layers from the top; and 
identifying, for each metal layer, a direction of the 

clock design figures in the metal layer. 
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3. (Original) The method in accordance with claim 1, 
further comprising: 

sorting clock design figures in accordance with sizes 
thereof in each metal layer. 

4. (Original) The method in accordance with claim 1, 
further comprising, if the minimum clock skew is to be 
predicted: 

selecting a second metal layer including at least one 
clock design figure; and 

placing clock source locations on the clock design 
figure in the second metal layer in accordance with a second 
predetermined minimum distance between adjacent clock source 
locations, if the clock design figure in the second metal layer 
is not connected to a clock design figure in an upper metal 
layer . 

5. (Original) The method in accordance with claim 4, 
wherein all of the clock figures in the first metal layer are 
provided with at least one clock source location. 

6. (Original) The method in accordance with claim 4, 
further comprising: 

iteratively repeating said selecting a second metal 
layer and said placing clock source locations in the second 
metal layer until all of the metal layers including at least 
one clock design figure are processed. 
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7. (Original) The method in accordance with claim 4, 
wherein said placing clock source locations includes: 

maximizing a number of the clock source locations 
placed in a clock figure. 
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8. (Original) The method in accordance with claim 1, 
further comprising, if the maximum clock skew is to be 
predicted: 

selecting a second clock design figure having a next 
largest size in the first metal layer; and 

placing a clock source location on the second clock 
design figure such that the clock source location has a largest 
distance from a via to a lower layer, if the second clock 
design figure is not connected to an already processed clock 
design figure. 

9. (Original) The method in accordance with claim 8, 
further comprising: 

iteratively repeating said selecting a second clock 
design figure and said placing a clock source location on the 
second clock design figure until all of the clock design 
figures in the first metal layer are processed. 
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10. (Original) A method in accordance with claim 8, 
further comprising, if the maximum clock skew is to be 
predicted : 

selecting a second metal layer including at least one 
clock design figure; 

selecting a third clock design figure having a 
largest size in the second metal layer; 

placing a clock source location on the third clock 
design figure such that the clock source location has a largest 
distance from a via to a lower layer, if the third clock design 
figure is not connected to an already processed clock design 
figure ; 

selecting a fourth clock design figure having a next 
largest size in the second metal layer; and 

placing a clock source location on the fourth clock 
design figure such that the clock source location has a largest 
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distance from a via to a lower layer, if the fourth clock 
design figure is not connected to an already processed clock 
design figure. 

11. (Original) A method in accordance with claim 10, 
further comprising: 

iteratively repeating said selecting a fourth clock 
design figure, and said placing a clock source location on the 
fourth clock design figure until all of the clock design 
figures in the second metal layer are processed. 

12. (Original) The method in accordance with claim 1, 
further comprising, if the intermediate clock skew is to be 
predicted: 

selecting a second metal layer including at least one 
clock design figure; 

creating a second virtual clock grid for the second 
metal layer, the second virtual clock grid having a second 
predetermined offset from a design boundary and a second 
predetermined pitch; and 

placing clock source locations on intersections 
between the clock design figure in the second metal layer and 
the second virtual clock grid, if the clock design figure in 
the second metal layer does not have a connection to a clock 
design figure in an upper metal layer. 

13. (Original) The method in accordance with claim 12, 
wherein all of the clock figures in the first metal layer are 
provided with at least one clock source location. 
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14. (Original) The method in accordance with claim 12, 
further comprising: 

iteratively repeating said selecting a second metal 
layer, said creating a second virtual clock grid, and said 
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placing clock source locations in the second metal layer until 
all of the clock design figures have at least one clock source 
location provided therein or a connection to a clock design 
figure in an upper metal layer. 

15. (Original) The method in accordance with claim 12, 
further comprising: 

changing the offset of a virtual clock grid such that 
the virtual clock grid intersects a maximum number of clock 
design figures in a corresponding metal layer. 

16. (Cancelled) - Please cancel Claim 16, without 
prejudice . 
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17. (Currently Amended) A method for predicting a clock 
skew for an incomplete integrated circuit design including at 
least one clock design figure for routing a clock signal, said 
method comprising: 

selecting, from the top, a first metal layer 
including at least one clock design figure; 

placing clock source locations on the clock design 
figure in accordance with a first predetermined minimum 
distance between adjacent clock source locations; 

selecting a second metal layer including at least one 
clock design figure; 

determining if the clock design figure in the second 
metal layer is connected to a clock design figure in an upper 
metal layer; 

placing clock source locations on the clock design 
figure in the second metal layer in accordance with a second 
predetermined minimum distance between adjacent clock source 
locations, if the clock design figure in the second metal layer 
is not connected to a clock design figure in an upper metal 
layer; and. 
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iteratively repeating said selecting a second metal 
layer, said determining, and said placing clock source 
locations in the second metal layer until all of the metal 
layers including at least one clock design figure are 
processed ; and 

calculating a clock skew of the incomplete integrated 
circuit design using the placed clock source locations . 
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18. (Currently Amended) A method for predicting a clock 
skew for an incomplete integrated circuit design including at 
least one clock design figure for routing a clock signal, said 
method comprising: 

selecting, from the top, a first metal layer 
including at least one clock design figure; 

selecting a first clock design figure having a 
largest size in the first metal layer; 

placing a clock source location on the first clock 
design figure such that the clock source location has a largest 
distance from a via to a lower layer; 

selecting a second clock design figure having a next 
largest size in the first metal layer; 

determining if the second clock design figure is 
connected to an already processed clock design figure; 

placing a clock source location on the second clock 
design figure such that the clock source location has a largest 
distance from a via to a lower layer, if the second clock 
design figure is not connected to an already processed clock 
design figure; and 

iteratively repeating said selecting a second clock 
design figure, said determining, and said placing a clock 
source location on the second clock design figure until all of 
the clock design figures in the first metal layer are 
processed ; and 
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calculating a clock skew of the incomplete integrated 
circuit design using the placed clock source locations . 

19. (Original) A method in accordance with claim 18, 
further comprising: 

selecting a second metal layer including at least one 
clock design figure; 

selecting a third clock design figure having a 
largest size in the second metal layer; 

determining if the third clock design figure is 
connected to an already processed clock design figure; 

placing a clock source location on the third clock 
design figure such that the clock source location has a largest 
distance from a via to a lower layer, if the third clock design 
figure is not connected to an already processed clock design 
figure; 

selecting a fourth clock design figure having a next 
largest size in the second metal layer; 

determining if the fourth clock design figure is 
connected to an already processed clock design figure; 

placing a clock source location on the fourth clock 
design figure such that the clock source location has a largest 
distance from a via to a lower layer, if the fourth clock 
design figure is not connected to an already processed clock 
design figure; and 

iteratively repeating said selecting a fourth clock 
design figure, said determining, and said placing a clock 
source location on the fourth clock design figure until all of 
the clock design figures in the second metal layer are 
processed. 
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20. (Currently Amended) A method for predicting a clock 
skew for an incomplete integrated circuit design including at 
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least one clock design figure for routing a clock signal, said 
method comprising: 

selecting, from the top, a first metal layer 
including at least one clock design figure; 

creating a virtual clock grid for the first metal 
layer, the virtual clock grid having a predetermined offset 
from a design boundary and a predetermined pitch between grid 
lines ; 

placing clock source locations on intersections 
between the clock design figure and the virtual clock grid; 

selecting a second metal layer including at least one 
clock design figure; 

creating a second virtual clock grid for the second 
metal layer, the second virtual clock grid having a second 
predetermined offset from a design boundary and a second 
predetermined pitch; 

determining if the clock design figure in the second 
metal layer is connected to a clock design figure in an upper 
metal layer; 

placing clock source locations on intersections 
between the clock design figure in the second metal layer and 
the second virtual clock grid, if the clock design figure in 
the second metal layer does not have a connection to a clock 
design figure in an upper metal layer; aftd 

iteratively repeating said selecting a second metal 
layer, said creating a second virtual clock grid, said 
determining, and said placing clock source locations in the 
second metal layer until all of the clock design figures have 
at least one clock source location provided therein or a 
connection to a clock design figure in an upper metal layer^ 
and 

calculating a clock skew of the incomplete integrated 
circuit design using the placed clock source locations . 
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21. (Currently Amended) A clock skew prediction tool for 
an incomplete integrated circuit design including at least one 
clock design figure for routing a clock signal, said tool 
comprising : 

a layer selector coupled to a database containing the 
incomplete integrated circuit design, said layer selector being 
adapted to select, from the top, a metal layer including at 
least one clock design figure; and 

a clock source placer coupled to said layer selector, 
said clock source placer being adapted to place clock source 
locations on the clock design figure in a selected metal layer 
based on a clock skew to be predicted, said clock source placer 
including at least one of: 

a first module for a minimum skew prediction, 
said first module being adapted to place clock source locations 
on the clock design figure in accordance with a first 
predetermined minimum distance between adjacent clock source 
locations; 

a second module for a maximum skew prediction, 
said second module being adapted to place a clock source 
location on a first clock design figure having a largest size 
in the selected layer such that the clock source location has a 
largest distance from a via to a lower layer; eftd 

a third module for an intermediate skew 
prediction, said third module being adapted to place clock 
source locations on intersections between the clock design 
figure in the selected metal layer and a virtual clock grid 
created for the selected metal layer, the virtual clock grid 
having a predetermined offset from a design boundary and a 
predetermined pitch between grid lines ; and 

calculating a clock skew of the incomplete integrated 
circuit design using the placed clock source locations . 
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22. (Original) The tool in accordance with claim 21, 
wherein said layer selector is adapted to sort the metal layers 
in accordance with the order from the top of a mult i- layered 
structure in the integrated circuit design. 

23. (Original) The tool in accordance with claim 21, 
wherein said clock source placer further includes: 

a direction identifier coupled to the database, said 
direction identifier being adapted to identify a direction of 
the clock design figures in the selected metal layer. 

24. (Original) The tool in accordance with claim 21, 
wherein said clock source placer further includes: 

a clock design figure selector coupled to the 
database, said design figure selector being adapted to sort the 
clock design figures in accordance with sizes thereof in the 
selected metal layer. 

25. (Original) The tool in accordance with claim 21, 
wherein said clock source placer further includes: 

a first connection determiner coupled to said first 
module and said third module, said first connection determiner 
being adapted to determine if a clock design figure in the 
selected metal layer is connected to a clock design figure in 
an upper metal layer. 

26. (Original) The tool in accordance with claim 25, 
wherein said first module is adapted to place at least one 
clock location on all clock design figures in a first selected 
metal layer. 
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27. (Original) The tool in accordance with claim 25, 
wherein said first module is adapted to place at least one 
clock source location on the clock design figure in a second 
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selected metal layer in accordance with a second predetermined 
minimum distance between adjacent clock source locations, if 
the clock design figure in the second selected metal layer is 
not connected to a clock design figure in an upper metal layer. 

28. (Original) The tool in accordance with claim 21, 
wherein said first module is adapted to place the clock source 
locations so as to maximize a number of the clock source 
locations placed in a clock design figure. 

29. (Original) The tool in accordance with claim 21, 
wherein said clock source placer further includes: 

a second connection determiner coupled to said second 
module, said second connection determiner being adapted to 
determine if a clock design figure in the selected metal layer 
is connected to an already processed clock design figure. 



30. (Original) The tool in accordance with claim 29, 
wherein said second module further adapted to place a clock 
source location on a second clock design figure having a next 
largest size in the selected metal layer, such that the clock 
source location has a largest distance from a via to a lower 
layer, if the second clock design figure is not connected to an 
already processed clock design figure. 

31. (Original) The tool in accordance with claim 21, 
wherein said clock source placer further comprising: 

a virtual clock grid generator coupled to said third 
module, said virtual clock grid generator being adapted to 
create a virtual clock grid for a selected metal layer, the 
virtual clock grid having a predetermined offset from a design 
boundary and a predetermined pitch. 
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32. (Original) The tool in accordance with claim 31, 
wherein said third module is adapted to place at least one 
clock source location on all clock design figures in a first 
selected metal layer. 

33. (Original) The tool in accordance with claim 31, 
wherein said third module is adapted to place clock source 
locations on intersections between a clock design figure in a 
second selected metal layer and a second virtual clock grid, if 
the clock design figure in the second selected metal layer does 
not have a connection to a clock design figure in an upper 
metal layer. 

34. (Original) The tool in accordance with claim 31, 
wherein said virtual clock grid generator is adapted to change 
the offset of a virtual clock grid such that the virtual clock 
grid intersects a maximum number of clock design figures in a 
selected metal layer. 
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35. (Currently Amended) An apparatus for predicting a 
clock skew for an incomplete integrated circuit design 
including at least one clock design figure for routing a clock 
signal, said apparatus comprising: 

means for selecting, from the top, a first metal 
layer including at least one clock design figure; 

means for placing, if a minimum clocks skew is to be 
predicted, clock source locations on the clock design figure in 
accordance with a first predetermined minimum distance between 
adjacent clock source locations; 

means for placing, if a maximum clock skew is to be 
predicted, a clock source location on a first clock design 
figure having a largest size in the first layer, such that the 
clock source location has a largest distance from a via to a 
lower layer; eftd 
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means for placing, if an intermediate clock skew is 
to be predicted, clock source locations on intersections 
between the clock design figure and a virtual clock grid 
created for the first metal layer, the virtual clock grid 
having a predetermined offset from a design boundary and a 
predetermined pitch between grid lines ; and 

means for calculating a clock skew of the incomplete 
integrated circuit design using the placed clock source 
locations . 



36. (Original) The apparatus in accordance with claim 35, 
further comprising: 

means for sorting the metal layers from the top; and 
means for identifying, for each metal layer, a 
direction of the clock design figures in the metal layer. 

37. (Original) The apparatus in accordance with claim 35, 
further comprising: 

means for sorting clock design figures in accordance 
with sizes thereof in each metal layer. 

38. (Original) The apparatus in accordance with claim 35, 
further comprising, if the minimum clock skew is to be 
predicted: 

means for selecting a second metal layer including at 
least one clock design figure; and 

means for placing clock source locations on the clock 
design figure in the second metal layer in accordance with a 
second predetermined minimum distance between adjacent clock 
source locations, if the clock design figure in the second 
metal layer is not connected to a clock design figure in an 
upper metal layer. 
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39. (Original) The apparatus in accordance with claim 38, 
wherein all of the clock figures in the first metal layer are 
provided with at least one clock source location. 

40. (Original) The apparatus in accordance with claim 38, 
further comprising: 

means for iteratively executing said means for 
selecting a second metal layer and said means for placing clock 
source locations in the second metal layer until all of the 
metal layers including at least one clock design figure are 
processed. 

41. (Original) The apparatus in accordance with claim 38, 
wherein means for said placing clock source locations includes: 

means for maximizing a number of the clock source 
locations placed in a clock figure. 

42. (Original) The apparatus in accordance with claim 35, 
further comprising, if the maximum clock skew is to be 
predicted : 

means for selecting a second clock design figure 
having a next largest size in the first metal layer; and 

means for placing a clock source location on the 
second clock design figure such that the clock source location 
has a largest distance from a via to a lower layer, if the 
second clock design figure is not connected to an already 
processed clock design figure. 
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43. (Original) The apparatus in accordance with claim 42, 
further comprising: 

means for iteratively executing said means for 
selecting a second clock design figure and said means for 
placing a clock source location on the second clock design 
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figure until all of the clock design figures in the first metal 
layer are processed. 

44. (Currently Amended) A The apparatus in accordance 
with claim 42, further comprising, if the maximum clock skew is 
to be predicted: 

means for selecting a second metal layer including at 
least one clock design figure; 

means for selecting a third clock design figure 
having a largest size in the second metal layer; 

means for placing a clock source location on the 
third clock design figure such that the clock source location 
has a largest distance from a via to a lower layer, if the 
third clock design figure is not connected to an already 
processed clock design figure; 

means for selecting a fourth clock design figure 
having a next largest size in the second metal layer; and 

means for placing a clock source location on the 
fourth clock design figure such that the clock source location 
has a largest distance from a via to a lower layer, if the 
fourth clock design figure is not connected to an already 
processed clock design figure. 

45. (Currently Amended) A The apparatus in accordance 
with claim 44, further comprising: 

means for iteratively executing said means for 
selecting a fourth clock design figure, and said means for 
placing a clock source location on the fourth clock design 
figure until all of the clock design figures in the second 
metal layer are processed. 
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46. (Original) The apparatus in accordance with claim 35, 
further comprising, if the intermediate clock skew is to be 
predicted: 
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means for selecting a second metal layer including at 
least one clock design figure; 

means for creating a second virtual clock grid for 
the second metal layer, the second virtual clock grid having a 
second predetermined offset from a design boundary and a second 
predetermined pitch; and 

means for placing clock source locations on 
intersections between the clock design figure in the second 
metal layer and the second virtual clock grid, if the clock 
design figure in the second metal layer does not have a 
connection to a clock design figure in an upper metal layer. 

47. (Original) The apparatus in accordance with claim 46, 
wherein all of the clock figures in the first metal layer are 
provided with at least one clock source location. 

48. (Original) The apparatus in accordance with claim 46, 
further comprising: 

means for iteratively executing said means for 
selecting a second metal layer, said means for creating a 
second virtual clock grid, and said means for placing clock 
source locations in the second metal layer until all of the 
clock design figures have at least one clock source location 
provided therein or a connection to a clock design figure in an 
upper metal layer. 

49. (Original) The apparatus in accordance with claim 46, 
further comprising: 

means for changing the offset of a virtual clock grid 
such that the virtual clock grid intersects a maximum number of 
clock design figures in a corresponding metal layer. 
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50. (Cancelled) - Please cancel Claim 50, without 
prejudice . 
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51- (Currently Amended) A The apparatus for predicting a 
clock skew for an incomplete integrated circuit design 
including at least one clock design figure for routing a clock 
signal, said apparatus comprising: 

means for selecting, from the top, a first metal 
layer including at least one clock design figure; 

means for placing clock source locations on the clock 
design figure in accordance with a first predetermined minimum 
distance between adjacent clock source locations; 

means for selecting a second metal layer including at 
least one clock design figure; 

means for determining if the clock design figure in 
the second metal layer is connected to a clock design figure in 
an upper metal layer; 

means for placing clock source locations on the clock 
design figure in the second metal layer in accordance with a 
second predetermined minimum distance between adjacent clock 
source locations, if the clock design figure in the second 
metal layer is not connected to a clock design figure in an 
upper metal layer; and. 

means for iteratively executing said means for 
selecting a second metal layer, said means for determining, and 
said means for placing clock source locations in the second 
metal layer until all of the metal layers including at least 
one clock design figure are processed ; and 

means for calculating a clock skew of the incomplete 
integrated circuit design using the placed clock source 
locations . 
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52. (Currently Amended) A The apparatus for predicting a 
clock skew for an incomplete integrated circuit design 
including at least one clock design figure for routing a clock 
signal, said apparatus comprising: 
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means for selecting, from the top, a first metal 
layer including at least one clock design figure; 

means for selecting a first clock design figure 
having a largest size in the first metal layer; 

means for placing a clock source location on the 
first clock design figure such that the clock source location 
has a largest distance from a via to a lower layer; 

means for selecting a second clock design figure 
having a next largest size in the first metal layer; 

means for determining if the second clock design 
figure is connected to an already processed clock design 
figure; 

means for placing a clock source location on the 
second clock design figure such that the clock source location 
has a largest distance from a via to a lower layer, if the 
second clock design figure is not connected to an already 
processed clock design figure; and 

means for iteratively executing said means for 
selecting a second clock design figure, said means for 
determining, and said means for placing a clock source location 
on the second clock design figure until all of the clock design 
figures in the first metal layer are processed ; and 

means for calculating a clock skew of the incomplete 
integrated circuit design using the placed clock source 
locations . 



53. (Currently Amended) A The apparatus in accordance 
with claim 52, further comprising: 

means for selecting a second metal layer including at 
least one clock design figure; 

means for selecting a third clock design figure 
having a largest size in the second metal layer; 
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means for determining if the third clock design 
figure is connected to an already processed clock design 
figure; 

means for placing a clock source location on the 
third clock design figure such that the clock source location 
has a largest distance from a via to a lower layer, if the 
third clock design figure is not connected to an already 
processed clock design figure; 

means for selecting a fourth clock design figure 
having a next largest size in the second metal layer; 

means for determining if the fourth clock design 
figure is connected to an already processed clock design 
figure ; 

means for placing a clock source location on the 
fourth clock design figure such that the clock source location 
has a largest distance from a via to a lower layer, if the 
fourth clock design figure is not connected to an already 
processed clock design figure; and 

means for iteratively executing said means for 
selecting a fourth clock design figure, said means for 
determining, and said means for placing a clock source location 
on the fourth clock design figure until all of the clock design 
figures in the second metal layer are processed. 
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54. (Currently Amended) A The apparatus for predicting a 
clock skew for an incomplete integrated circuit design 
including at least one clock design figure for routing a clock 
signal, said apparatus comprising: 

means for selecting, from the top, a first metal 
layer including at least one clock design figure; 

means for creating a virtual clock grid for the first 
metal layer, the virtual clock grid having a predetermined 
offset from a design boundary and a predetermined pitch between 
grid lines; 
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means for placing clock source locations on 
intersections between the clock design figure and the virtual 
clock grid; 

means for selecting a second metal layer including at 
least one clock design figure; 

means for creating a second virtual clock grid for 
the second metal layer, the second virtual clock grid having a 
second predetermined offset from a design boundary and a second 
predetermined pitch; 

means for determining if the clock design figure in 
the second metal layer is connected to a clock design figure in 
an upper metal layer; 

means for placing clock source locations on 
intersections between the clock design figure in the second 
metal layer and the second virtual clock grid, if the clock 
design figure in the second metal layer does not have a 
connection to a clock design figure in an upper metal layer; 

di id 

means for iteratively executing said means for 
selecting a second metal layer, said means for creating a 
second virtual clock grid, said means for determining, and 
means for said placing clock source locations in the second 
metal layer until all of the clock design figures have at least 
one clock source location provided therein or a connection to a 
clock design figure in an upper metal layer ; and 

calculating a clock skew of the incomplete integrated 
circuit design using the placed clock source locations . 
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55. (Currently Amended) A program storage device readable 
by a machine, tangibly embodying a program of instructions 
executable by the machine to perform a method for predicting a 
clock skew for an incomplete integrated circuit design 
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including at least one clock design figure for routing a clock 
signal, said method comprising: 

selecting, from the top, a first metal layer 
including at least one clock design figure; 

placing, if a minimum clocks skew is to be predicted, 
clock source locations on the clock design figure in accordance 
with a first predetermined minimum distance between adjacent 
clock source locations; 

placing, if a maximum clock skew is to be predicted, 
a clock source location on a first clock design figure having a 
largest size in the first layer, such that the clock source 
location has a largest distance from a via to a lower layer; 
and 

placing, if an intermediate clock skew is to be 
predicted, clock source locations on intersections between the 
clock design figure and a virtual clock grid created for the 
first metal layer, the virtual clock grid having a 
predetermined offset from a design boundary and a predetermined 
pitch between grid lines ; and 

calculating a clock skew of the incomplete integrated 
circuit design using the placed clock source locations . 
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56. (Original) The program storage device in accordance 
with claim 55, wherein said method further comprises, if the 
minimum clock skew is to be predicted: 

selecting a second metal layer including at least one 
clock design figure; and 

placing clock source locations on the clock design 
figure in the second metal layer in accordance with a second 
predetermined minimum distance between adjacent clock source 
locations, if the clock design figure in the second metal layer 
is not connected to a clock design figure in an upper metal 
layer. 
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57. (Original) The program storage device in accordance 
with claim 56, wherein said method further comprises: 

iteratively repeating said selecting a second metal 
layer and said placing clock source locations in the second 
metal layer until all of the metal layers including at least 
one clock design figure are processed. 

58. (Original) The program storage device in accordance 
with claim 55, wherein said method further comprises, if the 
maximum clock skew is to be predicted: 

selecting a second clock design figure having a next 
largest size in the first metal layer; and 

placing a clock source location on the second clock 
design figure such that the clock source location has a largest 
distance from a via to a lower layer, if the second clock 
design figure is not connected to an already processed clock 
design figure. 

59. (Original) The program storage device in accordance 
with claim 58, wherein said method further comprises: 

iteratively repeating said selecting a second clock 
design figure and said placing a clock source location on the 
second clock design figure until all of the clock design 
figures in the first metal layer are processed. 
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60. (Original) The program storage device in accordance 
with claim 58, wherein said method further comprises, if the 
maximum clock skew is to be predicted: 

selecting a second metal layer including at least one 
clock design figure; 

selecting a third clock design figure having a 
largest size in the second metal layer; 

placing a clock source location on the third clock 
design figure such that the clock source location has a largest 
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distance from a via to a lower layer, if the third clock design 
figure is not connected to an already processed clock design 
figure; 

selecting a fourth clock design figure having a next 
largest size in the second metal layer; and 

placing a clock source location on the fourth clock 
design figure such that the clock source location has a largest 
distance from a via to a lower layer, if the fourth clock 
design figure is not connected to an already processed clock 
design figure. 

61. (Original) The program storage device in accordance 
with claim 60, wherein said method further comprises: 

iteratively repeating said selecting a fourth clock 
design figure, and said placing a clock source location on the 
fourth clock design figure until all of the clock design 
figures in the second metal layer are processed. 

62. (Original) The program storage device in accordance 
with claim 55, wherein said method further comprises, if the 
intermediate clock skew is to be predicted: 

selecting a second metal layer including at least one 
clock design figure; 

creating a second virtual clock grid for the second 
metal layer, the second virtual clock grid having a second 
predetermined offset from a design boundary and a second 
predetermined pitch; and 

placing clock source locations on intersections 
between the clock design figure in the second metal layer and 
the second virtual clock grid, if the clock design figure in 
the second metal layer does not have a connection to a clock 
design figure in an upper metal layer. 
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63. (Original) The program storage device in accordance 
with claim 62, wherein said method further comprises: 

iteratively repeating said selecting a second metal 
layer, said creating a second virtual clock grid, and said 
placing clock source locations in the second metal layer until 
all of the clock design figures have at least one clock source 
location provided therein or a connection to a clock design 
figure in an upper metal layer. 

64. (Original) The program storage device in accordance 
with claim 62, wherein said method further comprises: 

changing the offset of a virtual clock grid such that 
the virtual clock grid intersects a maximum number of clock 
design figures in a corresponding metal layer. 
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65. (Currently Amended) A program storage device readable 
by a machine, tangibly embodying a program of instructions 
executable by the machine to perform a method for predicting a 
clock skew for an incomplete integrated circuit design 
including at least one clock design figure for routing a clock 
signal, said method comprising: 

selecting, from the top, a first metal layer 
including at least one clock design figure; 

placing clock source locations on the clock design 
figure in accordance with a first predetermined minimum 
distance between adjacent clock source locations; 

selecting a second metal layer including at least one 
clock design figure; 

determining if the clock design figure in the second 
metal layer is connected to a clock design figure in an upper 
metal layer; 

placing clock source locations on the clock design 
figure in the second metal layer in accordance with a second 
predetermined minimum distance between adjacent clock source 
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locations, if the clock design figure in the second metal layer 
is not connected to a clock design figure in an upper metal 
layer; and. 

iteratively repeating said selecting a second metal 
layer, said determining, and said placing clock source 
locations in the second metal layer until all of the metal 
layers including at least one clock design figure are 
processed ; and 

calculating a clock skew of the incomplete integrated 
circuit design using the placed clock source locations . 
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66. (Currently Amended) A program storage device readable 
by a machine, tangibly embodying a program of instructions 
executable by the machine to perform a method for predicting a 
clock skew for an incomplete integrated circuit design 
including at least one clock design figure for routing a clock 
signal, said method comprising: 

selecting, from the top, a first metal layer 
including at least one clock design figure; 

selecting a first clock design figure having a 
largest size in the first metal layer; 

placing a clock source location on the first clock 
design figure such that the clock source location has a largest 
distance from a via to a lower layer; 

selecting a second clock design figure having a next 
largest size in the first metal layer; 

determining if the second clock design figure is 
connected to an already processed clock design figure; 

placing a clock source location on the second clock 
design figure such that the clock source location has a largest 
distance from a via to a lower layer, if the second clock 
design figure is not connected to an already processed clock 
design figure; aftd: 
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iteratively repeating said selecting a second clock 
design figure, said determining, and said placing a clock 
source location on the second clock design figure until all of 
the clock design figures in the first metal layer are 
processed ; and 

calculating a clock skew of the incomplete integrated 
circuit design using the placed clock source locations . 
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67. (Original) The program storage device in accordance 
with claim 66, wherein said method further comprises: 

selecting a second metal layer including at least one 
clock design figure; 

selecting a third clock design figure having a 
largest size in the second metal layer; 

determining if the third clock design figure is 
connected to an already processed clock design figure; 

placing a clock source location on the third clock 
design figure such that the clock source location has a largest 
distance from a via to a lower layer, if the third clock design 
figure is not connected to an already processed clock design 
figure; 

selecting a fourth clock design figure having a next 
largest size in the second metal layer; 

determining if the fourth clock design figure is 
connected to an already processed clock design figure; 

placing a clock source location on the fourth clock 
design figure such that the clock source location has a largest 
distance from a via to a lower layer, if the fourth clock 
design figure is not connected to an already processed clock 
design figure; and 

iteratively repeating said selecting a fourth clock 
design figure, said determining, and said placing a clock 
source location on the fourth clock design figure until all of 
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the clock design figures in the second metal layer are 
processed. 
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68. (Currently Amended) A program storage device readable 
by a machine, tangibly embodying a program of instructions 
executable by the machine to perform a method for predicting a 
clock skew for an incomplete integrated circuit design 
including at least one clock design figure for routing a clock 
signal, said method comprising: 

selecting, from the top, a first metal layer 
including at least one clock design figure; 

creating a virtual clock grid for the first metal 
layer, the virtual clock grid having a predetermined offset 
from a design boundary and a predetermined pitch between grid 
lines ; 

placing clock source locations on intersections 
between the clock design figure and the virtual clock grid; 

selecting a second metal layer including at least one 
clock design figure; 

creating a second virtual clock grid for the second 
metal layer, the second virtual clock grid having a second 
predetermined offset from a design boundary and a second 
predetermined pitch; 

determining if the clock design figure in the second 
metal layer is connected to a clock design figure in an upper 
metal layer; 

placing clock source locations on intersections 
between the clock design figure in the second metal layer and 
the second virtual clock grid, if the clock design figure in 
the second metal layer does not have a connection to a clock 
design figure in an upper metal layer; eftd 

iteratively repeating said selecting a second metal 
layer, said creating a second virtual clock grid, said 
determining, and said placing clock source locations in the 
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second metal layer until all of the clock design figures have 
at least one clock source location provided therein or a 
connection to a clock design figure in an upper metal layerj_ 
and 

calculating a clock skew of the incomplete integrated 
circuit design using the placed clock source locations . 
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